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(54) Near-optimal low-complexity decoding of space-time codes for fixed wireless applications 



(57) An improved multi-antenna receiver is realized 
for detecting signals transmitted by a multi-antenna 
transmitter by summing signals received at the plurality 
of receiver antennas after multiplying each by a respec- 
tive constant. The summed signal is applied to a maxi- 
mum likelihood detector. The respective constants, X jt 
where j is an index designating a particular receiver 
antenna, are determined by evaluating the largest 



eigenvalue of the matrix A^(A*) r , where A is a vector 
containing the values Xj, and A is a matrix containing 
elements a,y, which is the transfer function between the 
I th transmitter antenna to the / h receiver antenna. The 
<x,y terms are determined in the receiver in conventional 
ways. 
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[0001] ™saPP«ca.ion^^ 
Background of the immntmn 

the wireless channel to a narrow pipe that imoedesSlow « mS ^ ? 6 SSVere ,m P a,rme nts. which liken 

^^^^ tss^KKisr by and by seshadri - 

is characterized by tranVer ^ 3 ^ different *«* *»«• each channe. / 

approach to detecL conJSn£J55 ihSSltS .2"° the *« art 

conjugate signal, a,*, summed, and then proceLS influenced by a, by the complex 

Ee£^^^ 

this invention, a coding perspective was adoX' toIZs 2S X^ 7 " 8 ** ^ to aSSignee of 

antennas. Space-time coding integrates channelcrSinnT!! f? 0 ** n ? COd,n9 us,ng muBi P ,e transm * and receive 
data rates, whi«e simultaneous transmit antennas to achieve higher 

coding provides signtficant gains over the schemes of mSSESIS <? ' V demonstrated adding channel 
ca«on, r -timecodeswe'redesi^^^ 

well in slowly varying fading environments (such as indoor t JncmJ* ! ? £f ™ e8e perform extremely 
ciencies of up to 4 bite/sec/Hz which are abo!! 3 4 ?w«Th? « . med "* The codes have user »»ndwidlh effi- 

the designed codes are of^^^^TJ^T^ ? Meed ' * <*" be sh ™ 

Seam*e,eme^ 

lihood detection is employed at ^ whe " maxi ™" ">» 

receive antennas is increased. It would b Tobv ousfv ^SS^^„ ,nCreases " hen the number of transm « a "d 
that substantially reduces the rece™ s coCuSon 9 ""^ 9 ^ d6tert0n 



Summary 
[0008] 



50 



55 



The respective constants, j£ ^^fcStSSST ^ , 9 ^ ' 0 3 like "' hood detector - 

sor that determines the latest S^^SSEX? r^' ar / eceiver antenna - « derived from a proces- 
a matrix containing elements JSSZ ^hftraS^itn 1" V** COntainin9 *• "*»» ™* * 1 

antenna. The a„ terms are dete mine£ ^ * a * e "" a - •» / -ehver 



Brief Desc ription nf the Drawing 
[0009] 



FIG. 1 presents a block diagram of Maxima! Ratio Combining detection- and 
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Detailed Description 

[0010] FIG. 1 presents a block diagram of a receiver in accord with the principles of this invention. It includes a trans- 
mitter 10 that has an n plurality of transmitting antenna 1, 2, 3, 4, and a receiver 20 that has an m plurality of receiver 

5 antennas 21 , 22, 23, 24. The signals received by the receiver's antennas are multiplied in elements 25, 26, 27, and 28, 
and summed in adder 30. More specifically, the received signal of antenna j is multiplied by a value, X j% and summed. 
The collection of factors Xj can be viewed as a vector A. The outputs of the receiver antennas are also applied to proc- 
essor 40 which, employing conventional techniques, determines the transfer functions <x,y for /=1 , 2, 3,..., n and y=1 , 2, 
3 m. These transfer functions can be evaluated, for example, through the use of training sequences that are sent by 

io the different transmitter antennas, one antenna at a time. 

[0011] The evaluated a,y signals of processor 40 are applied to processor 45 in FIG. 1 where the multiplier signals 
A,y,/=1, 2, 3,..., m are computed. Processor 45 also evaluates a set of combined transfer function values y h /al.2,3,..., 
n (which are described in more detail below). Signals y,- of processor 45 and the output signal of adder 30 are applied 
to detector 50 which detects the transmitted symbols in accordance with calculations disclosed below. 

15 [001 2] It is assumed that the symbols transmitted by the antennas of transmitter 1 0 have been encoded in blocks of 
L time frames, and that fading is constant within a frame. A codeword comprises all of the symbols transmitted within a 
frame, and it corresponds, therefore, to 

A 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 

a, a, ^...a, c 2 C2C2:-c 2 c 3 c z c 3 ...c z ...c m c rn c m ...c mJ 

20 

where the superscript designates the transmitter's antennas and the subscript designates the time of transmission (or 
position within a frame). 

[0013] From the standpoint of a single antenna, e.g., antenna 1, the signal that is received at antenna 1 in response 
to a transmitted symbol c) at time interval / is: 

25 

R t = C t (a-j-jX-i+a 12^-2 + a 13^*3 + *- + a 1 m) 
m 

30 =C f I X J a V 

y=i 



35 

(when noise is ignored). If each kj value is set to a*y, (where a* 1y is the complex conjugate of then the received 
signal would simply be 

m 

40 R t = c y £i a iii 2 

/=1 



yielding a constructive addition. 
45 [0014] Of course, the values of Xj cannot be set to match a* 1y and concurrently to match the values of a* ( y where / * 
1 ; and therein lies the difficulty. 

[001 5] When all n of the transmitting antennas are considered, then the received signal is 



50 




n 



/=1 

55 

[001 6] In accordance with the present disclosure, the objective is to maximize 
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Zlr,l 2 

5 because by doing so. signal R, contains as much information about c'.i = 1,2,3,.../7 as is possible However it can be 
easily shown that if a matrix A is constructed such that H«*>'u<e. nowever, rt can oe 



n 



/=1 



where n, = (a /1l a 12 ,a 13 ...a /m ) I then 

n 

2>/| 2 -A*(A*) r 
/=1 
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25 



ESL^ST" !! Tf m ' Ze A/,(A * } ■ SUbjeCt t0 4,18 COnStraint *t = 1 ■ ™* soluti °" t° problem is 
to choose a to be the eigenvector of A which corresponds to the maximum eigenvalue of A. Accordingly processor 45 

Z2^T\ T *l va,ues °' a * ■ ,inds *• eigenvalUGS A in a conventional •»«"-. ^ffSSiS 

e,g e nvalueofA,arKlcreatesthe V ectorA.OnceAi S known, P roc«ssor45develop S signate T^Tere 



30 and applies them to detector 50. Finally, detector 50 minimizes the metric 

»»•£ if', 2 
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f=1 



/=1 



[0018] FIQj depicts separate multipliers to multiply received signals by multiplication factors X i and it deDicts sen 
arate blocks for elements 30, 40, 45. and 50. It should be understood, however that differem extents S aX> 
£££ •^r mPl * " iS qU ? C ° nVenti0nal l ° inC ° rp0rate 311 0f the above-mentioned - JSS?S5.^5S 
EE£ *nH ° f a + Sm9 6 St0r6d Pr09ram C ° ntr0,led pr0C6SSOr (or a sma " number 01 Processors). oKJES 

^sacsE^i:* inoorporated - " thout departing from ,he «*■ — 

[0019] Where technical features mentioned in any claim are followed by reference signs, those reference sians have 
been included for the sole purpose of increasing fhe intelligibility of the claims and accordingly, IIES^KJ 
not have any limiting effect on the scope of each element identified by way of example by such referenc^igns 

Claims 

1 . A receiver comprising: 

an n plurality of antennas, where n is greater than one* 

pSS SSSr" Si9na ' S tranSmitted ^ m antennaS ° f a ,ranSmitter - where m is one; and 

developing a sum signal that corresponds to the addition of said n signals that are each pre-multiplied by 
a respective factor A.,, where / is an index integer specifying that factor Xj multiplies the signal received from 
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antenna / of said n plurality of antennas, 

developing values for transfer functions a i}t where / is an index that references said transmitting antennas, 
and j is an index that references said receiving antennas, 
developing said factors from said transfer lunctions, and 
s detecting symbols transmitted by said m transmitter antennas embedded in said sum signal. 



2. The receiver of claim 1 where said factors kj are related to said transfer functions a,y. 

3. The receiver of claim 1 where said factors are components of a vector A where A is an eigenvalue of AA(A*) r , and 
w where A is a matrix containing said elements a,,. 

4. The receiver of claim 1 where said detecting compares said sum signal to a signal corresponding to symbols d 
possibly transmitted by transmitting antenna / of said m transmitting antennas multiplied by corresponding factors 

li- 
5. The receiver of claim 4 where said corresponding factor y, is related to said factors Xj , for ;=1 ,2, 3, .... m, and to a,y. 
6. The receiver of claim 4 where said detecting maximizes the metric 



20 



f=1 



/»1 



25 where R t is said sum signal at time interval / within a frame having L time intervals, and c[ is the symbol that might 
have been transmitted over transmitting antenna / at time interval t . 
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